נתון עץ שכל צומת ממוספר והמיספור הוא לפי רמות. כלומר שלב ראשון (שורש) 1, שלב שני (הבנים של השורש) 2 משמאל ו-3 מימין וכן הלאה.
בהינתן מספר צומת עליך להחזיר את הצעדים הרלוונטים ע"מ להגיע ישירות אל צומת זה מהשורש
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2017
כל עוד המספר שקיבלת שונה מאפס:
-בצע shift right 1 למספר
-בצע and 1
אם המספר שקיבלת אי זוגי - ימינה
אם המספר שקיבלת זוגי - שמאלה
ינואר 2018
log x
כאשר הלוג בבסיס 2 והX זה מספר הצומת, ניקח את הערך "רצפה"
יולי 2019
נתבונן בעץ הבא:
1
3 2
7 6 5 4
נראה שכאשר נלך שמאלה המספר מוכפל ב2 וכאשר נלך ימינה המספר מוכפל ב2 ועוד 1 וכן:
נוכל לעבור מהמספר המבוקש כלפי מעלה בסיבוכיות logn ולשחזר את כל המסלול כולל את הפניות(ימינה או שמאלה)
נניח והמספר יהיה 6:
נחלק את 6 בשתים המספר או 3 בגלל ש6 זוגי נדע שהמעבר מ 3 ל6 הוא שמאלה.
נחלק את 3 בשתים והמספר הוא 1 בגלל ש3 אי זוגי נדע שהמעבר מ1 ל3 הוא ימינה.
קודן לשער חשמלי – לעשות בדיקות קלט עליו מתי כן השער יפתח ומתי לא .
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2017
צריך להכריז על הגדרת סיסמא באורך 4 ספרות כאשר בסיום יש # , לתת סיטואציית מצבים מתי כן השער יפתח ומתי לא ..יש לציין חריגות ותנאי הצלחה תקין וסימולציה שלמה על זה .
הפרטים על תהליך הגיוס לאלביט מופיעים באתר (של אלביט).
בדר"כ : ראיון מקצועי ראשון לפעמים גם שני, ראיון מול משאבי אנוש, מבחנים פסיכוטכניים וסיווג ביטחוני.
שאלות מתוך הראיון
1. שאלת הגיון:
נתונים לך שני חבלים זהים לחלוטין (אורך, עובי וכו') ומצית וידוע שזמן בעירה של חבל אחד הוא כשעה אחת בלבד. בהנחה שזמן הבעירה אינו אחיד עבור כל חבל, כיצד יהיה ניתן למדוד 45 דקות במדויק?
(הערה: זמן בעירה אינו אחיד הכוונה - לדוגמא: חבל אחד יכול לבעור עד לחציו הראשון ב-59 דקות וחציו השני בדקה אחת.)
2. שאלה על רשימה מקושרת:
שלב א' - ללא התחשבות בסיבוכיות זמן - נתונות לך שתי רשימות מקושרות חד כיווניות (לא בהכרח זהות באורכן) וידוע שאיפשהו שקיים צומת איחוד המאחד את שתי הרשימות לרשימה אחת. כיצד יהיה ניתן למצוא את צומת האיחוד?
שלב ב' - להציע פתרון יעיל יותר (לינארי).
3. שאלה על רקורסיה:
מצא את ערכו של האיבר ה-n בהינתן סדרת פיבונאצ'י
מבקשים לממש את סדרת פיבונאצ'י בריקורסיה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2017
פתרונות אופציונאליים:
1. מדליקים חבל אחד משני קצוותיו (זמן בעירה של 30 דקות) ובנוסף מדליקים רק צד אחד בחבל השני. לאחר 30 דקות כשהחבל הראשון סיים לבעור מדליקים את הקצה השני של החבל השני.
2. פתרון בסיבוכיות של n בריבוע:
בונים שתי לולאות פור -> ועבור כל צומת i בודקים אם הוא מצביע לאותו מקום שצומת j מצביע, אם כן, זה הוא צומת האיחוד.
שיפור לפתרון לינארי:
מאתחלים שני מצביעים אחד שמצביע על ראש הרשימה הראשונה והשני על ראש הרשימה השניה -> סופרים את כמות הצמתים ברשימה אחת ואת כמות הצמתים ברשימה שנייה (עוברים על הרשימה עד לסופה) -> אם הרשימות שוות, באמצעות שני המצביעים בודקים אם ה-next של כל צומת מצביעים לאותו הצומת, במידה ולא, מקדמים את המצביעים לצומת הבא וכך הלאה.
במידה ואחת הרשימות גדולה מהשניה, מקדמים את המצביע של הרשימה הגדולה מספר צעדים ששווה להפרש האורכים (פלוס 1 אם מתחילים את הספירה מ-1).
ומבצעים השוואה כמו בחלק הראשון (כאשר ההפרש צומצם).
3. נוסחת הנסיגה של סדרת פיבונאצ'י היא:
תנאי עצירה: אם n = 1 החזר 1, אם n = 0 החזר 0
אחרת החזר f(n-1)+ f(n-2)
ראיון עם ראש הצוות וראש המחלקה- קודם הצגה עצמית שלך ותיאור פרוייקט שעשית
לאחר מכן ביקשו לתאר איך נבנה משחק כאשר יש כל מיני דמויות וכל מיני כלי נשק.
לאחר מכן אמרו שיש עץ בינארי כאשר אנו מקבלים אינדקס בעץ להחזיר את המסלול
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2017
כעקרון במשחק הם רצו לשמוע שאפשר לעשות את זה עם מחלקה אבסטרקטית של כלי נשק שממנה יורשים כל מיני כלי נשק ואז בעזרת הפולימורפיזם אפשר לבחור כל פעם איזה כלי נשק זה יהיה.
כעקרון את האינדקס היה צריך לחלק ל2 כל פעם כדי לקבל את האינדקסים ואז אם זה זוגי הולכים שמאלה ואם זה אי זוגי ימינה
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.
ראיון לתפקיד 
